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: 

This listing of claim, will replace all prior version, and listings of claims in the application: 
I ieti TP " f claims: 

1. (currently amended) A method of generating a key over a group of order q, said method 

including the steps of: 

generating a seed value from a random number generator; 
performing a hash function on said seed value to provide an output; 
determining whether said output is less than said fififflc number firder. q; 
accepting said output for use as a key if the value thereof is less than said prime***** 
order q; and 

rejecting said output as a key if said value is not less than said order q. 

2. (original) The method of claim 1 wherein another seed value is generated by said random 
number generator if said output is rejected. 

3. (original) The method of claim 1 wherein the step of accepting said output as a key includes a 
further step of storing said key. 

4. (original) The method of claim 1 wherein said key is used for generation of a public key. 

5. (currently amended) The method of claim 1 wherein said order q is a prime number 
represented by a bit string of predetermined length L. 

6. (previously presented) The method of claim 5 wherein said output from said hash function is a 
bit string of predetermined length L. 

7. (original) The method of claim 1 wherein if said output is rejected, said output is incremented j 
by a deterministic function and a hash function is performed on said incremented output to i 
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produce a new output; a determination being made as to whether said new output ia acceptable aa 
a key. 

8. (original) The method of claim 7, wherein said step of incrementing includes a further step of 
adding a particular value to said seed value. 

9. (currently amended) A method of generating a key over a group of order q, said method 

including the steps of: 

generating a seed value from a random number generator; 

performing a hash function on said seed number to provide a first output; 

incrementing said seed value by a predetermined function and performing said hash 

function on said incremented seed value to provide a second output; 
combining said first output and second output to produce a new output; 
determining whether said new output has a value less than said order q; 
accepting said new output as a key k if said new output has a value less than said order q; 
and 

rejecting said new output as a key if said new output has a value less than said order q. 

10. (original) The method of claim 9 wherein upon rejection of said new output a new seed value 
is generated by said random number generator . 

U. (original) The method of claim 9 wherein upon rejection of said new output said seed value is 
incremented by a predetermined function and revised values for said first output and said second 
output are obtained. 

12. (previously presented) The method of claim 9 wherein a bit string greater than a 
predetermined length L is obtained and an L bit string selected therefrom for comparison with 
said order q. 

13. (previously presented) The method of claim 12 wherein upon rejection of said bit string of 
predetermined length L, a further L bit string is selected. 
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,4 (previously presented) The method of claim 9 wherein said step of combining said tat and 
second output, includes a timber step of rejecting excess bits such mat said new output is a btt 
string of length L. 
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